Historic Downtown Melbourne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Historic Downtown Melbourne

Price found within the past 48 hours. Click for updated prices.
Westgate Vacation Villas Resort

Westgate Vacation Villas Resort

4 out of 5
Price was CA $1,523, price is now CA $859 per person
CA $859
per person
Jan 1 - Jan 8
found 5 hours ago
Roundtrip flight included
Hamilton (YHM) to Orlando (MCO)
8.2/10 Very good! (2,105 reviews)

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Price was CA $3,338, price is now CA $1,745 per person
CA $1,745
per person
Jan 1 - Jan 8
found 2 days ago
Roundtrip flight included
Hamilton (YHM) to Orlando (MCO)
9.2/10 Wonderful! (1,002 reviews)

Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4 out of 5
Price was CA $2,229, price is now CA $1,266 per person
CA $1,266
per person
Jan 18 - Jan 23
found 21 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Orlando (MCO)
8.6/10 Excellent! (572 reviews)
Great family stay

Reviewed on Oct 31, 2026

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was CA $2,286, price is now CA $1,304 per person
CA $1,304
per person
Jan 1 - Jan 8
found 5 hours ago
Roundtrip flight included
Hamilton (YHM) to Orlando (MCO)
9.6/10 Exceptional! (1,234 reviews)
Wonderful stay. Everything was

Reviewed on Oct 29, 2026

Seasons Florida Resort

Seasons Florida Resort

2 out of 5
Price was CA $1,806, price is now CA $1,051 per person
CA $1,051
per person
Jan 12 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Orlando (MCO)
9/10 Wonderful! (4,064 reviews)
El personal del counter debe ser un poco más atento

Reviewed on Oct 31, 2026

Where to stay in Historic Downtown Melbourne

Find the best Historic Downtown Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Historic Downtown Melbourne
A pond surrounded by lush greenery and trees.

Windover Farms

If you're looking for some top things to see and do in Windover Farms and surrounding area, you can visit The Maxwell C. King Center and Brevard Zoo.

Find hotels in Windover Farms

Historic Downtown Melbourne Hotel Deals

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 out of 5
801 E Strawbridge Ave Melbourne FL
Fully refundableReserve now, pay when you stay
The price is CA $194 per night from Nov 15 to Nov 16
CA $194
CA $217 total
Nov 15 - Nov 16
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
"Nice place, huge rooms. Will definitely stay again when I go on any cruises out of port carnival. Great area as well"

Reviewed on Oct 31, 2026

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
New- House in gorgeous Melbourne downtown on Main street.

New- House in gorgeous Melbourne downtown on Main street.

Melbourne FL
8.4/10 Very good! (28 reviews)
"Great location, easy to get around. House is ok."

Reviewed on Oct 30, 2026

Get rates
New- House in gorgeous Melbourne downtown on Main street.
Cocoa Beach Suites

Cocoa Beach Suites

2 out of 5
3655 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $96 per night from Nov 3 to Nov 4
CA $96
CA $108 total
Nov 3 - Nov 4
includes taxes & fees
Cocoa Beach Suites
See all 2,759 properties in Historic Downtown Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Historic Downtown Melbourne vacation package cost?
Less than you might think — from a low CA $859, in fact! By combining flights, hotels and car rentals into your own tailor-made travel package, your getaway to Historic Downtown Melbourne is just a few clicks away.
How do I get a cheap travel package to Historic Downtown Melbourne?
Booking a Historic Downtown Melbourne vacation package with Expedia is such a simple way to save. We have access to more than 550 partner airlines and 1,000,000 hotels across the globe. With such a huge range to pick from, you'll have no issues putting together your perfect getaway.
Where should I stay in Historic Downtown Melbourne?
Choose a place near Melbourne Square Mall. This famous sight is in the middle of the action and on the must-do lists of most travelers.
What are the top hotels in Historic Downtown Melbourne?
Melby's Downtown Studio Charm and Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton are among the most popular properties in Historic Downtown Melbourne. Why not check out the amenities and rates at each and then decide?
How far in advance should I book my Historic Downtown Melbourne vacation?
To score discount prices, book early. Airlines typically advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and activities should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to Historic Downtown Melbourne, there are always lots of great deals to be had on Expedia. Check them out now!
What does an Expedia Historic Downtown Melbourne travel package include?
Travel packages include rental cars, hotels and flights, but you can combine any of them to create your dream Historic Downtown Melbourne getaway. You can also add on a few tours and activities once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll get access to deals you won't find anywhere else.
What should I know before booking a Historic Downtown Melbourne travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, airfares, rental cars — we've got all of them. You'll save a tidy sum just for bundling your bookings. Whether you're going on a snow and ski adventure or relaxing on a sunny beach, your perfect vacation is only a few clicks away.
Can I choose my airline with a Historic Downtown Melbourne Expedia vacation package?
Most definitely. We have access to over 550 airlines worldwide, so you can design your Historic Downtown Melbourne escape according to your travel preferences.
If I'm not able to travel, can I cancel my Historic Downtown Melbourne vacation package?
Don't worry if you're rethinking your Historic Downtown Melbourne vacation package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We realize life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.

Things to do

2 hour Dolphin Sightseeing Tour in Melbourne Florida

2 hour Dolphin Sightseeing Tour in Melbourne Florida

CA $68
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Safe easy waters for night time paddling to see the Bioluminescent Comb Jellies sparkle...

Bioluminescence Tour on Kayak or Paddle Board

CA $111
per adult
92% of travellers recommend
Bioluminescence Tour on Kayak or Paddle Board
Ultimate Shark and Fish Combo Beach Excursion

Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs

CA $495
per adult
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.